The Multi-Handler Knapsack Problem under Uncertainty
نویسندگان
چکیده
منابع مشابه
The Multi-Handler Knapsack Problem under Uncertainty
The Multi-Handler Knapsack Problem under Uncertainty (MHKPu) is a new stochastic knapsack problem where, given a set of items, characterized by volume and random profit, and a set of potential handlers, we want to find a subset of items which maximizes the expected total profit. The item profit is given by the sum of a deterministic profit plus a stochastic profit due to the random handling cos...
متن کاملThe knapsack problem under uncertainty
In this paper we consider the Knapsack Problem under Uncertainty (KPu). Given a container, the knapsack, characterized by a maximum weight that can be accommodated into and a set of items with given weight and random profit, KPu aims to define the subset of items that can be accommodated into the knapsack such that the sum of the weights of the loaded items does not exceed the knapsack maximum ...
متن کاملThe P-Center Problem under Uncertainty
Facility location decisions play a prominent role in strategic planning of many firms, companies and governmental organizations. Since in many real-world facility location problems, the data are subject to uncertainty, in this paper, we consider the P-center problem under uncertainty of demands. Using Bertsimas and Sim approach, we develop a robust model of the problem as an integer programming...
متن کاملThe P-Center Problem under Uncertainty
Facility location decisions play a prominent role in strategic planning of many firms, companies and governmental organizations. Since in many real-world facility location problems, the data are subject to uncertainty, in this paper, we consider the P-center problem under uncertainty of demands. Using Bertsimas and Sim approach, we develop a robust model of the problem as an integer programming...
متن کاملThe Multi-Band Robust Knapsack Problem
In this paper, we consider the multi-band robust knapsack problem which generalizes the Γ-robust knapsack problem by subdividing the single deviation band into several smaller bands. We state a compact ILP formulation and develop two dynamic programming algorithms based on the presented model where the first has a complexity linear in the number of items and the second has a complexity linear i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2014
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2013.11.040